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Abstract 

The sufficient condition of entanglement enhanced classical capacity is given for Pauli memory channel 
with arbitrary channel parameters. In some special case the condition is also necessary but fail to be 
necessary in general. The theory of majorization and perturbation are used in the proving. 

1 Introduction 

Calculating the capacities of quantum channels is an important task of quantum information theory. Besides 
the uncorrelated channel of qubit system, aiming at finding the entanglement enhanced channel capacity, the 
memory channel has been widely discussed EOOEUBlElEllIlIEllill Among which the is Markov 

channel. The simplest situation is Pauli memory channel, which transform the state in the fashion of 3 



i,j=a 



PijCTi <X> OjpOi ®(Jj (1) 



where pij = (1 — fJ^qiqj + pqiSij, a® — I2, en (i = 1, 2, 3) are Pauli matrices. Some of the special channels such 
as the channel with q\ = q2 = qs = (1 — x)/3, qo — x and the channel with qo = qi = x, q^ = 93 = \ — x have 
been studied throughoutly, and the conditions for entangled states maximizing the channel capacity have been 
obtained. While for the general single qubit channel parameters qt, the problems that if the channel capacity 
can be maximized by entangled state and at what condition it can be maximized are not known. 

For a general quantum channel £, the output state is £(p) where p is the input state. Holevo quantity is 
defined as x(£) = S(£(J2iPiPi)) — J2iPiS(£{pi)), where S(g) = — Tr(plog 2 g) is the von Neumann entropy of 
the density operator g, the input ensemble is{pi, p{\ where pi are the input state on which classical information 
is encoded, and are transmitted with prior probabilities pi. The channel capacity is the maximization of Holevo 
quantity over all input ensembles {p,-. ,o,-}[TT] |12| . 

C = max X (£). (2) 

{pi,Pi} 

In the memory Pauli channel P(we hereafter denote it as £), the pi describe state of two qubits, thus the 
capacity is the two-qubit capacity of the channel. Due to the symmetry of the channel, the capacity was 
simplified to 

C = 2-mmS(£{p)). (3) 
p 

Also it is proven by the concavity of the von Neumann entropy that the input state p achieving the capacity 
should be pure state. 

2 Bell basis representation and strictly solvable channel 

The extremal input state that achieving the capacity can be expressed in Bell basis: 

\ip) = a <P + + ai*+ + a 2 * _ +a 3 $", (4) 
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then in Bell basis representation, one has £(\ip) {4>\) = B. The 4x4 Hermite matrix B has its elements 



B u = (A ,A 1 ,A 2 ,A 3 )U t (\a \ 2 ,\ ai \ 2 ,\a 2 \ 2 ,\a 3 \ 2 ) T , (5) 
B. tj = cucijAij +a*ajA! ij , i^j (6) 

where Uq — cr ® er , Uy = ao ® ay , U 2 = ay ® a , U 3 = ay <E> ay ■ Aij = Aji = Ajj, (ij is the subscribes other than 
ij, le.A w = A 23 ) = A'x = AL-, Denote Ay = A 01 ,A 6 = A 02 ,A S = A 03 : A 5 = A' 01 ,A 7 = A' 02 ,A 9 = A' 03 . 
With A = Y,iVii, M,s = 2(p i ±£23), M.y = 2(p 02 ±£13), A 3 . 9 = 2(p a3 ±pi 2 ), A 4 = p 00 + p n - p 22 - p 33 , 

= POO - Pll + P22 - P33, A 8 = poo - Pll - P22 + P33- 

The completely solvable channel is the channel that has been considered by Macchiavello the channel 
with qo = q\ = x, q 2 = q 3 = | — x. With our Bell basis representation, we will give rise to a different way with 
that of Macchiavello of solving the problem. For this channel, we have A$ = Aq = As = Ag = 0, and A 2 = A 3 . 
Thus the 4x4 Hermite matrix B reduces to two 2x2 matrices, B = B\ © B 2 , with 



B\ = 



(A - A 2 ) \a \ 2 + (A 1 - A 2 ) \ ai \ 2 + A 2 , A 4 a al + A 5 a* oai 

A A a* oai + A 5 a al, (A x - A 2 ) |a | 2 + (A - A 2 ) \a x \ 2 + A 2 



(7) 



B 2 can be obtained by substituting ao with a 2 and a\ with a 3 . Let ciq = kcos9, a\ — ksxa.9 e ltp , (k < 1) without 
lose of generality we set k > 1/2. The two eigenvalues of B\ will be 

Ao.i = ^[2A 2 + k(A + A 1 -2A 2 ) (8) 



±k\J {Ao - cos 2 29 + sin 2 29{A\ + A\ + 2A 4 A 5 cos 2ip)}, 

A similar expression for the two eigenvalues A2,3 of B 2 is immediately obtained. To derive the extremal input 
state, we need the following lemma, 

Lemma: for any quantum state, if the difference of two of its eigenvalues increases while keeping all the 
other eigenvalues invariant, the entropy of the state will decrease. 

Proof: suppose the two eigenvalues are A; , Xj with Ai > Xj , the two eigenvalues contribute to the entropy as 
Sij — — A, log 2 Aj — Xj log 2 Xj, denote x — Aj/(Ai+Aj), then z > 1/2. One has Sij = (Xi+Xj){H 2 (z)—log 2 (Xi+Xj)]. 
The binary entropy function H 2 {z) = — zlog 2 z — (1 — z) log 2 (l — z) is a monotonic decreasing function of z for 
z > 1/2. Thus Sij decreases as the bigger eigenvalue Aj increasing. The entropy of the state decreases when 
only two the eigenvalues become more apart while the other eigenvalues are kept invariant. 

The eigenvalues of B\ can be made apart as possible while keeping that of B 2 . Then we deal with B 2 in the 
same manner. When Ao — A\ > \A 4 \ + \ A 5 \ , which can be simplified as 



M>|4x-l|, (9) 



we have 



A ,i = kAo tl + (1 - k)A 2 , (10) 
A 2 , 3 = (1 - k)A 0A + kA 2 . (11) 

Now A 2 = 4(1 - - x)x,A x = 2(1 - /x)[(| - x) 2 + x 2 ],A = fi + Ay. Thus A Q > A 1 > A 2 . For k > |, 
we have Ao > Ai > X 3 ,Xo > X 2 > A3. If Ai > A2, the descending order of the eigenvalues will be A = 
(Ao, Ai, A 2 , A3)^ = (Ao, Ai, A2, A3), otherwise A = (Ao, A2, Ai, A3). The Bell state input corresponds to the case of 
k = 1 whose descending order of the eigenvalues are A e = (A , Ai, A 2 , A 2 ). The majorization of the eigenvalues 
implies the minorization of the entropy, that is if A -< A e , then 5(A e ) < 5(A) 13 j. When Ai > A2, we have 
Ao-A = (l-k)(A 2 -A ) <0, Ao + Ai-A,-^ = (1- k)(2A 2 - A - Ai) < 0, A + A x + A 2 - A - Ay - A 2 = 
-(1 - k)Ai < 0; When Ai < A 2 , we have A + A 2 - A - A\ = A 2 - Ai < 0. Thus we proved A -< A e , the 
extremal input state will be one of the four Bell states. The entropy of the output is 5(A e ). The entanglement 
enhanced condition © is valid for all interval x S [0, |] 



While for the situation of Aq — A\ < \A±\ + \A$\ , the eigenvalues of B matrix are 

A ,i = kA' 0A + (1 - k)A 2 , (12) 
A 2 , 3 = {l-k)A' ai + kA 2 . (13) 

Where A' Q1 = i[A + A 1 ± (\A 4 \ + \A 5 \)}. 

For k > |, we also have Ao > Ai > A3,Ao > A 2 > A3. Suppose the extremal input states are again the 
states with k — 1, the eigenvalues in descending order are A e = (A' , A\, A 2 , A 2 Y = . When A[ > A 2 , we 
have A - A' = (1 - k)(A 2 - A' ) < 0, A + A x - A - A[ = (1 - k){2A 2 - A - A x ) < 0, A + Ai + A 2 - 
A' Q - A[ - A 2 = Ai - ^ = (1 - fc)(A 2 - Ai) < for the case of Ai > A 2 ; and A + A 2 - A' - A[ = A 2 - A\ < 
for the case of Ai < A 2 . 

When A\ < A 2 , we have A + Ai- A - A 2 = A + Ai- A' - A[ - (A 2 - A[) < 0, A + Ai + A 2 - 
A' Q - 2A 2 = k(A[ - A 2 ) < for the case of Ai > A 2 ; and A + A 2 - A' - A 2 = for the case of Ai < A 2 . 
The entanglement enhanced capacity condition © is proved. 



3 The general Pauli channel 



Usually, for general Pauli channels, the eigenvalues as well as the entropy of output state £ (\ifj) (ifj\) can not be 
analytically obtained. With the numerical steepest descending method, the extremal states can be found to be 
either with only one Bell state, or the superposition of two Bell states with the same probabilities (separable 
state). We will prove that such input states are extremal by perturbation theory in the next section. 

To compare the maximal of entanglement input and that of separable state input in order to obtain the 
capacity, we first need to regularize the channel. The channel £ possesses the property that 



£((Ji <g) <TjP<7i ® (Jj) = (Ti <£> <Tj£(p)(Ti ® tTj 



(14) 



As entropy is invariant under unitary transformation, the input states p and Ui ® Ujpai ® cjj have the same 
output entropy. If qo is not the maximal among qo,qi,q 2l q3, see q\ is the maximal, we use p' = a\ ® (J\p<j\ ® o\ 
as the input state, the action of the channel £ on p' will be equivalent to a channel £' applying on p in the 
sense of output entropy. The channel £' is produced from £ by exchanges of go Qi , 12 <-> <?3 ■ The two channels 
are equivalent for our problem of classical capacity. If q 2 or q% is the maximal, we can use a 2 ® a 2 pa 2 ® u 2 or 
C3 ® 03/9(73 ® o^as the input state. Thus the channel can be regularized to channel with qo being the maximal 
among qo , qi , q 2 , 93 . Without lose of generality, we can suppose q\ > qo , 93 . The Pauli channel is regularized to 



qa > qi > q2,q-3- 



(15) 



It follows immediately that Ao > A\ > A 2 ,A^ and A4 > 0, A5 > 0. The numerical steepest descending 
calculation exhibits that the extremal input pure state will be with the form of ao = ai = or a 2 = a.3 = 0. 
Thus the matrix B is reduced to a 2 x 2 matrix and two diagonal elements. When a 2 = 03 = 0, 



B 



A \a \ +A 1 \a 1 \ 
A A alai + A 5 a al, 



A4aoai + A 5 aodi 



A 2 © A3 



(16) 



A 3 |ai| 2 , A 3 = A 3 |a | 2 + A 2 \aA 2 



with A 2 = A 2 \a \ 
lemma to eliminate ip, the eigenvalues of B are 

1 



Ailaol +Ao|a x r 

Let ao = cos^, ai = sin6> e lv , and using the above 



Ao,i 

A 2 ,3 



[Ao 
[A 2 



Ai ± ^(Ao - Ai) 2 cos 2 26» + sin 2 26>(A 4 + A 5 ) 2 ] 
A 3 ± (A 2 -A 3 ) cos 26]. 



(17) 
(18) 



If Ao — Ai > A 4 + A 5 , we have Ai > Ai > max(A 2 , A 3 ) > A 2i A 3 . The descending order of the eigenvalues 
are A = (A , X\, X' 2 , A 3 ), where we have denoted A 2 3 = \ \A 2 + A 3 ± |(A 2 — A 3 ) cos20|] without lose of generality. 
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Suppose the extremal state is with sin 2 29 = 0, the descending order of the extremal eigenvalues are \ e = 
(A , Ax, A 2 ,A 3 ), with. A' 2 = max(A 2 , A 3 ), A' 3 = min(A 2 , A 3 ). It is not difficult to see that A -< A e . 

If Ao — A\ < A 4 + As,ih.e descending order of the eigenvalues arc A = (Ao, Ai, A 2 , A 3 )^. When Ai > A 2 , A = 
(Ao, Ai, A 2 , A 3 ). Suppose the extremal state is with cos 29 = 0,the descending order of the extremal eigenvalues 
are A e = {A' ,A[, \{A 2 +A 3 ), \(A 2 +A 3 )) with A' a i = i[A +Ai±(A 4 +A 5 )]- We have A < A' , A +Ai = A' a +A[, 
but A 2 > \{A 2 + A3). When Ai < A 2 , the situation may even be worse. Thus we can not conclude that A e is 
extremal by majorization. Only in the situation of A 2 = A 3 , that is qo = q\ or q 2 = q 3 , we can conclude that 
A e is extremal by majorization. For most of channels, our numerical result exhibits that the extremal state is 
with cos 26» = 0, thus the input state is \ip) = ^(|0) + |l))(g) -^(|0) + |1)) or ^(|0) - |l))<g> ^(|0) - |1». There 
exist the situation that Bell state maximize the capacity even when A — A± < A 4 + A 5 , although it takes place 
scarcely in our numerical calculation. 

Thus A — A\ > A4 + A 5 is only the sufficient condition (not necessary) of entanglement enhanced capacity. 
It can be written as 

M> 2g °V g22 "1 2 - (19) 

q 2 + q 3 + 2q oqi - q£ - q l 3 



4 Perturbation Verification 

The numerical calculation give rise to the results that the extremal input pure state is either Bell state or 
superposition of two Bell states (with equal probabilities, a separable state). In the Bell state basis, they are 
[1, 0, 0, 0] are ^[1, 1, 0, 0] or the similar. For a perturbation to Bell state input $ + , suppose the perturbed input 
is [ao, ai, a 2 , a 3 ] with ||1 — a , 01, a 2 , a 3 \\ — » 0, we have The matrix B now can be written as B + B', with 

B = diag{A ,A 1 ,A 2 ,A 3 }, (20) 

The first order perturbations to the eigenvalues of B are B' u (i=0,l,2,3). 

B' u = (A ,A 1 ,A 2 , A 3 )Ui(\a \ 2 , | ai | 2 , |a 2 | 2 , |a 3 | 2 ) T - A t . (21) 

Keep in mind that A > A\ > A 2 , A 3 , we have B' 00 = (|a 1 — l)A)+|ai| Ai + |a 2 | A 2 + |as| A 3 = \a\\ {A\ — 
A )+ \a 2 \ 2 (A 2 - A Q ) + \a 2 \ 2 (A 3 - A ) < 0; B' m + B' U = (\a \ 2 - l)(A Q + A\) + | ai | 2 (A + A 1 ) + \a 2 \ 2 (A 2 + A3) 
+ \a 3 \ 2 (A 2 + A 3 ) = -(M 2 + \a 3 \ 2 )(A + A x - A 2 + A 3 ) < 0. Suppose A 3 < A 2 , B' m + B' u + B' 22 = -B' 33 = 
A3 - {A 3 \a \ 2 + A 2 \ ai \ 2 + A 1 \a 2 \ 2 + A 3 \a 3 \ 2 ) < 0. If A 3 > A 2 , we get B' m + B' Y1 + B' 33 = -B' 22 < 0. In either 
cases, the descending order eigenvalues of B majorizes that of B + B' . So that the perturbation will increase 
the entropy of the output state. 

For a perturbation to the product input state ^(|0) + ^ (|0) + |1)) = ^(® + + * + ), suppose the 

perturbed input is [a , a\ , a 2 , a 3 ] with 1 1 1/ y/2 — ao, 1/ V2 — a\ , a 2 , as 1 1 — > 0, the unperturbed matrix is 

®\{A 2 +A 3 )® ^{A 2 +A 3 ). (22) 

with eigenvalues A04 = \[Aq + A\ ± (A 4 + A 5 )], X 2 ^ 3 = \{A 2 + A 3 ). The first order perturbations to the the 
first two eigenvalues of B are 

A' 0jl = ^[-(1 - |a | 2 - \ai\ 2 )(A + A 1 - A 2 - A3) ± (a a* + a a\ - 1){A 4 + A 5 )\. (23) 

The last two eigenvalues of Bq are degenerated, thus the degenerate perturbation should be applied. The 
perturbation to the eigenvalues are 

A 2 , 3 = ^[(1 - M 2 - |«i| 2 )(A +A 1 -A 2 - A 3 ) ± VC], (24) 



Bn 



A + Ax, A 4 + A 5 
A 4 + A 5 , A x + A 
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where C = [(\a \ 2 - \ ai \ 2 )(A 2 - A 3 ) + (\a 2 \ 2 - |a 3 | 2 )(A - Ai)] 2 + 4[|a 2 | 2 |a 3 | 2 (A\ + M) + (afaj + a 2 2 af)A 4 A 5 ]. 
We can easily see that X' Q < 0. If Aq + A\ — A± — A 5 > A 2 + A3, that is 

M > 1 - 0( \ y (25) 

2(go + qi) 

the descending order of eigenvalues of Bq is (Ao, Ai, A2, A3). We need to verify that Aq+A' x < and X' Q + Aj + A' 2 = 
— A 3 < 0. The former is evident. The condition A 3 > should be true for all possible perturbations. As far as 
A 2 ^ A3, we can choose the situation of |a-2 1 = | a 3 1 = while |a | 7^ |oi| , so that X' 3 < 0. When A 2 — A 3 ,the 
condition for A 3 > is 

A{A Q -A 2 ){A 1 -A 2 )>{A i + A^) 2 . (26) 

If A + Ai — A4 — A 5 < A 2 + A3, the descending order of eigenvalues of B is (Ao, A2, A3, Ai). We need to verify 
that A + X 2 < and A + X' 2 + A 3 = -Ai < 0. The later is evident by the fact that A 4 + A 5 > A Q + A x - A 2 - A3 
and a al + a a\ < \a \ 2 + \ai\ 2 . The condition A + X' 2 < requires 

(1 - a a a{ - a ai)(A 4 + A b ) > VC. (27) 

When A 2 ^ A3, we can choose the situation of 1 0,2 1 = 1 0.3 1 = to verify that 1)27(1 can not be true in general. For 
the situation of A 2 = A3, the condition H27[) will reduce to A4 + A$ > Aq — A\ which is just the requirement of 
separable state achieving the capacity. 

Hence, when A 2 ^ A3, even in the sense of perturbation, majorization can not be used to prove the extremal 
property of the product state as an input to the channel. 



5 Conclusion 

The classical capacity of Pauli channel is investigated with the representation of Bell states. A new proof is 
given for the capacity of some strictly solvable symmetric Pauli channel (qo = q\ and q 2 = q^), the full expression 
of the entanglement enhanced classical condition is © ■ For the most general Pauli channel, the condition for 
entanglement enhanced classical capacity is given. The condition is a sufficient condition but is not necessary. 
When in the situation of A 2 = A3, that is, the two big qi are equal or the two small qi are equal, the condition is 
also necessary under a group of additional inequalities which are obtained by perturbation theory. This comprise 
the well studied channel of q± — q 2 = q 3 = (1 — x)/3, qo = x. For this channel, it should be mentioned that the 
full expression of the entanglement enhanced classical capacity condition is \i > jTm^Ziiyg ■ 
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